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J I We define and study hierarchies of topological spaces induced by the classical Borel 

f/2 ' and Luzin hierarchies of sets. Our hierarchies are divided into two classes: hierarchies of 

O I countably based spaces induced by their embeddings into Puj, and hierarchies of spaces (not 

necessarily countably based) induced by their admissible representations. We concentrate 
on the non-collapse property of the hierarchies and on the relationships between hierarchies 
K^ i in the two classes. 
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1 Introduction 



A basic notion of Computable Analysis (CA) |WeiOO| is the notion of an admissible representation 
of a topological space X. This is a partial continuous surjection 5 from the Baire space J\f onto 
X satisfying a certain universality property (see Subsection 12.61 for some more details). Such a 
representation of X induces a reasonable computability theory on X, and the class of admissibly 
represented spaces is wide enough to include most spaces of interest for Analysis or Numerical 
^_' Mathematics. As shown by the first author [Sch03] . this class coincides with the class of the 

so-called QCBo-spaces, i.e. Tg-spaces which are quotients of countably based spaces, and it 
forms a cartesian closed category (with the continuous functions as morphisms). Thus, among 
QCBo-spaces one meets many important function spaces including the Kleene-Kreisel continuous 
functionals |K1959[ IKr59) interesting for several branches of logic and computability theory. 

Along with the mentioned nice properties of QCBo-spaces, this class seems to be too broad to 
admit a deep understanding. Hence, it makes sense to search for natural subclasses of this class 
which still include "practically" important spaces but are (hopefully) easier to study. Interesting 
examples of such subclasses are obtained if we consider, for each level F of the classical Borel or 
Luzin (projective) hierarchies of Descriptive Set Theory (DST) |Ke95j . the class of spaces which 
have an admissible representation of the complexity F (below we make this precise). The study 
of the resulting Borel and Luzin hierarchies of QCBo-spaces is one of the aims of this paper. 
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Along with the hierarchies of QC Bo-spaces, we will consider Borel and Luzin hierarchies of count- 
ably based Tg-spaces (CBo-spaces for short) which are induced by the well-known fact that any 
CBo-space may be embedded in the algebraic domain Puj of all subsets of cj. The precise defini- 
tion depends crucially on the possibility to find the "right" extensions of the classical hierarchies 
from the class of Polish spaces to the arbitrary spaces (including Pu). Such extensions were intro- 
duced by the second author in (Se04] and were studied in [Se05l ISeOSa i [Se06l ISeOSl IBY09[ IBFTS] . 
In particular, it was shown that many properties of these hierarchies in w-continuous domains 
resemble the properties of classical hierarchies in Polish spaces [Ke95] . 

Hierarchies of spaces obtained in this way turn out to be closely related to the corresponding 
hierarchies of QCBo-spaces. Moreover, among the first levels of the Borel hierarchy of CBo- 
spaces we meet some classes of spaces which attracted attention of several researches in the field 
of quasi-metric spaces, in particular the class of quasi-Polish spaces. The class of quasi-Polish 
spaces identified and studied in |Brl3| is a good solution to the problem from |Se08) of finding 
a natural class of spaces that includes the Polish spaces and the ci;-continuous domains and has 
a reasonable DST. 

In this paper we establish some basic properties of the above-mentioned hierarchies of spaces. 
In particular, we show that the hierarchies of spaces do not collapse, and that any level of any 
hierarchy is closed under retracts. As main technical tools to prove these results we use suitable 
generalizations of some classical facts (e.g. of the injectivity property of Poj and of Lavrentyev's 
Theorem on extending partial homeomorphisms in Polish spaces). Some of those generalizations 
might be also interesting in their own right. We also show that the class of all spaces in our 
hierarchies forms in a sense the smallest cartesian closed category of QCBo-spaces containing the 
discrete space uj of natural numbers, and establish the close relationship of the Luzin hierarchy 
of QCBo-spaces to the continuous functionals of finite type. Hence the class of all spaces in the 
Luzin hierarchy of QCBo-spaces seems to be a reasonable subclass of QCBo-spaces that contains 
most of spaces of interest for CA, including the Kleene-Kreisel continuous functionals. 

After recalling some notions and known facts in the next section, we establish the main technical 
facts in Section [3j In Sections S] and [5] we introduce and study the mentioned hierarchies of CBo- 
spaces and of QCBo-spaces. In Section [6] we establish close relationships between hierarchies of 
CBo-spaces to those of QCBo-spaces (namely, any level of the C Bo-hierarchies coincides with the 
class of CBo-spaces in the corresponding level of the corresponding QCBo-hierarchy). In Section 
[7] we relate the Luzin hierarchy of QCBo-spaces to the Kleene-Kreisel continuous functionals. In 
Section [8] we discuss the cartesian closedness of the corresponding categories, and we conclude 
in Section [H 



2 Notation and Preliminaries 

2.1 Notation 

We freely use the standard set-theoretic notation like dom{f),rng{f) and graph{f) for the 
domain, range and graph of a function /, respectively, X xY for the Cartesian product, X UY 
for the disjoint union of sets X and Y, Y for the set of functions f : X ^- Y (but in the 
case when X,Y are QCBo-spaces we use the same notation to denote the space of continuous 
functions from X to Y), and P{X) for the set of all subsets of X. For A C X, A denotes the 
complement X \ A of vl in X. We identify the set of natural numbers with the first infinite 
ordinal oj. The first uncountable ordinal is denoted by cji. The notation f : X ^ Y (resp. 



/ :C X — )■ y) means that / is a total (resp. a partial) function from a set X to a set Y. 

2.2 Topological Spaces 

We assume the reader to be familiar with the basic notions of topology. The collection of all open 
subsets of a topological space X (i.e. the topology of X) is denoted by tx] for the underlying 
set of X we will write X in abuse of notation. We will usually abbreviate "topological space" 
to "space". Remember that a space is zero-dimensional if it has a basis of clopen sets. 

A space Y is called a (continuous) retract of a space X if there are continuous functions s : 
Y —^ X and r : X —^ Y such that composition rs coincides with the identity function idy on 
Y. Such a pair of functions (s, r) is called a section-retraction pair. Note that the section s 
is a homeomorphism between Y and the subspace s{Y) = {x G X \ sr{x) = x} of X, and 

s~^ =r\s{Y)- 

Let u) be the space of non-negative integers with the discrete topology. Of course, the spaces 
u) X uj = u)'^, and uj U oj are homeomorphic to oj, the first homeomorphism is realized by the 
Cantor pairing function (•,•). 

Let J\f = u}^ he the set of all infinite sequences of natural numbers (i.e., of all functions ^ : a; — )■ w). 
Let cj* be the set of finite sequences of elements of to, including the empty sequence. For a £ u* 
and ^ € A/", we write o" C ^ to denote that a is an initial segment of the sequence ^. By a^ = a-S, 
we denote the concatenation of a and ^, and hy a ■ J\f the set of all extensions of a in J\f. For 
X £ M, we can write x = x(0)a;(l) . . . where x{i) € uj for each i < uo. For x £ N and n < oj, 
let x^" = x(0) . . . x{n — 1) denote the initial segment of x of length n. Notations in the style of 
regular expressions like 0"^, 0*1 or O*"!" have the obvious standard meaning. 

By endowing M with the product of the discrete topologies on w, we obtain the so-called Baire 
space. The product topology coincides with the topology generated by the collection of sets 
of the form a ■ M for o" € w*. The Baire space is of primary importance for DST and CA. 
The importance stems from the fact that many countable objects are coded straightforwardly 
by elements of A/", and it has very specific topological properties. In particular, it is a perfect 
zero-dimensional space and the spaces A/"^, M^ , uxM = MiaMia- ■ ■ (endowed with the product 
topology) are all homeomorphic to J\f . Let (x, y) i— > (x, y) be a homeomorphism between N"^ and 
N . The Baire space N has the following universality property for zero-dimensional C Bo-spaces: 

Proposition 2.1 JKe95[ Theorems 1.1 and 7.8] A topological space X embeds into N iff X is 
a zero- dimensional CBo-space. 

The subspace C = 2'^ oi N formed by the infinite binary strings (endowed with the relative 
topology inherited from J\f) is known as the Cantor space. Along with N and C, the space Poo 
is of principal importance for this paper. This is the space of subsets of the natural numbers 
with the Scott topology on {P{lo); C). The basic open sets of this topology are of the form 
{A C tu I F C A\, where F ranges over the finite subsets of w. 

The importance of Puo for this paper is explained by its following well-known properties. First, 
Pu is universal for C Bo-spaces. 

Proposition 2.2 A topological space X embeds into Puj iff X is a CBo-space. 

Proof. Since Pu is a C Bo-space, any space X homeomorphic to a subspace Pu: is a C Bo-space 



as well. Conversely, if {/Si | f € w} is a base for a countably-based To-space X, then the function 
e: X ^^ Plo mapping x to {i E a; | x G /3j} is a homeomorphic embedding of X into Pu. □ 

The second property shows that Pco is an injective object in the category of all topological 
spaces. 

Proposition 2.3 jG+SOj Proposition 3.5] Let Y he topological space and X he a suhspace ofY. 
Then any continuous function / : X — > Puj can he extended to a continuous function g : Y ^ Plo . 

Completely metrisable spaces satisfy the following extension theorem by Kuratowski. 

Proposition 2.4 jKe95[ Theorem 3.8] Let X he a metrisahle space and Y he a completely 
metrisahle space. Then any continuous function f : A ^ Y defined on a suhset A of X can he 
extended to a continuous function g : G ^ Y , where G is a Gs-suhset ofY with A C G. 

2.3 Families of Pointclasses 

Here we recall a useful technical notion of a family of pointclasses introduced in [Sell] . 

A pointclass on X is simply a collection T{X) of subsets of X. We need the following "param- 
eterized" version of the notion of pointclass. A family of pointclasses is a family V = {V{X)} 
indexed by arbitrary topological spaces X such that each T{X) is a pointclass on X and T is 
closed under continuous preimages, i.e. f~'^{A) € r(X) for every A € r(y) and every contin- 
uous function f:X—^Y. In particular, any pointclass T{X) in such a family is downward 
closed under the Wadge reducibility on X. Recall that ^ C X is Wadge reducihle to B CY if 
A = f~^{B) for some continuous function / on X. 

Trivial examples of families of pointclasses are £,J-, where £{X) = {0} and ^iX) = {X} for 
any space X. A basic example of a family of pointclasses is given by the family O = {tx} of 
the topologies of all the spaces X. 

Finally, we define some operations on families of pointclasses which are relevant to hierarchy 
theory. First, the usual set-theoretic operations will be applied to the families of pointclasses 
pointwise: for example, the union |J^ Fj of the families of pointclasses Fq, Fi, . . . is defined by 

(Ur.)W = ur,(x). 

Second, a large class of such operations is induced by the set-theoretic operations of L.V. Kan- 
torovich and E.M. Livenson (see e.g. [Sell] for the general definition). Among them are the 
operations F i— )• Fg- where F(X)o- is the set of all countable unions of sets in T{X)^ the operation 
F I— )• Fc where F(X)c is the set of all complements of sets in T{X), the operation F i-^ F^^ 
where V{X)(i is the set of all differences of sets in F(X), and the operation F i— )■ Fp defined by 
Tp{X) = {prx{A) I A G T{M x X)} where prx{A) = {x E X | 3j9 G M{{p,x) G A)} is the 
projection of A C TV x X along the axis M. 

The next subsection contains some important examples of families of pointclasses from hierarchy 
theory. 

2.4 Classical Hierarchies on Topological Spaces 

Let us recall the definition of the Borel hierarchy on arbitrary spaces introduced in [Se04] . 



Definition 2.5 For a < uJi, define the family of pointclasses 5][^ = {S[^(X)} by induction on 
a as follows: TPq{X) = {0}, ^\{X) = tx is the collection of the open sets of X, S^(X) = 
{{'S,\{X))d)cF is the collection of all countable unions of differences of open sets, and S^(X) = 
(|Jo^^(S'3(X))c)o- (for Q > 2) is the class of countable unions of sets in {_][^_^^{TpJX))c. 

The sequence {S^(X)}q<(^^ is called the Borel hierarchy of X. We also let Yi^JX) = {YPJX))(. 
and A°(X) = 5]°(X) nnO(X). The classes 5]° (X), n^ (X), A^ (X) are called the levels of the 
Borel hierarchy of X. 

By the definition and remarks at the end of the previous subsection, any of Sj^,!!^, A^ is a 
family of pointclasses. It is straightforward to check by induction on a, (3 that using Definition 
one has the following result. 



Proposition 2.6 For every topological space X and for all a < fi < uji, 'S^{X) U n[^(X) C 
A^(X). 

Remark. Definition 12.51 applies to all spaces X, and Proposition 12.61 holds true in the full 
generality. Note that Definition 12.51 differs from the classical definition for Polish spaces (see e.g. 
[Ke95|. Section ll.B]) only for the level 2, and that for the case of Polish spaces our definition of 
the Borel hierarchy is equivalent to the classical one. Notice that the classical definition cannot 
be applied in general to non metrizable spaces (like e.g. the non discrete w-algebraic domains) 
precisely because the inclusion S^ Q Sg may fail. 

Let {'S\{X)}i<n<Lc be Luzin's projective hierarchy in X (cf. [Brl3] ). Using the corresponding 
operation on families of pointclasses from the previous subsection we have Xl}(X) = {YV^{X))p 
and 5]^_,_]^(X) = {Jl\{X))p for any n > 1. Let also Sq = IIq = A];. The reason why the 
definition of the first level of the Luzin hierarchy is distinct from the classical definition 5]|(X) = 
(n5(X))p for Polish spaces is that the inclusion Yi\{X) C {Yi^{X))p may fail in general. 

Any level 5];',, 11^, A^ of the Luzin hierarchy is a family of pointclasses, and we have the natural 
inclusions among them similar to the inclusions for levels of the Borel hierarchy. 

Levels of the introduced hierarchies in an arbitrary space have closure properties similar to those 
known for the classical hierarchies in Polish spaces, in particular: 

Proposition 2.7 Any non-zero Ti-level of the Borel hierarchy on an arbitrary topological space 
is closed under finite intersections, countable unions and binary products (for the case of binary 
product this means that A G I][^(X) and B € S° (y) imply Ax B £ S° (X x Y)). Any non-zero 
Yl-level of the Luzin hierarchy in an arbitrary space is closed under countable unions, countable 
intersections, binary products and the projection along M-axis (for the case of projection this 
means that A e S^(7V x X) implies prx{A) G T,\{X)). 

We will often use the following straightforward result which also extends the corresponding 
well-known facts for the classical hierarchies. 

Proposition 2.8 Let X be a subspace of a topological space Y , A Q X , and letT be a S- or a 
U-level of the introduced hierarchies. Then A € T{X) iff A = X n B for some B S r(y). // in 
addition X € r(y), then A G r{X) iff A e r{Y). 

We will often cite the following topological complexity of the equality test EQx := {(2;, x) \ x G 
X} on a topological space X. 



Proposition 2.9 If X is a CBQ-space then EQx G n2(X x X). If X is a Hausdorff space, 
thenEQx eIi\{XxX). 

Proof. The first statement has been shown in [Brl3j . The second (well-known) statement 
follows from the fact that in the Hausdorff case the complement of EQx is equal to I J{f^ x 
V \U,V o]ieii and disjoint} and therefore open. □ 

Let r be a family of pointclasses and X, Y be spaces. A function / : X — )• y is called F- 
measurable if f~^{A) G r(X) for each open set A C Y. Note that the continuous functions 
coincide with the S^'^^^^surable functions. 

We will also use the following basic property of F-measurable functions. Note that addition + 
on ordinal numbers is associative, but not commutative. 

Proposition 2.10 \BY09[ Lemma 1] Let X,Y be CBo-spaces, let a, (3 < oji be ordinals, let 
f : X ^ Y be a Yl^_^_^-measurable function, and let A € Yl^,o{Y) and B G Yi^.aiY). Then 
f-\A) G S?+,+^(X) and f-\B) G Il\_^^_,p{X). 

Notice that the case (a, /3) = (0, 0) denotes the fact that the preimage of an open (closed) set 
under a continuous function is open (resp. closed). 

2.5 Polish and quasi-Polish spaces 

Remember that a space X is Polish if it is countably based and metrisable with a metric d such 
that {X, d) is a complete metric space. Important examples of Polish spaces are the Baire space, 
the Cantor space, the space of reals M and its Cartesian powers M"" (n < uj), the closed unit 
interval [0, 1], the Hilbert cube [0, 1]'^ and the Hilbert space W^ . 

Below we will cite the following result known as Lavrentyev's Theorem: 

Proposition 2.11 \Ke9^ Theorem 3.9] Let X,Y be Polish spaces, A C X, B CY, and let f 

be a homeomorphism of A onto B (equipped with the subspace topologies induced from X and 
Y). Then there exist A* G n2(X), B* G n^C^) and a homeomorphism f* of A* onto B* such 
that A<ZA*,B<Z B*, and /*U = /• 

A natural variant of the class of Polish spaces has recently emerged. Given a set X, call a function 
d from AT X X to the nonnegative reals quasi-metric whenever x = y iff d{x, y) = d{y, x) = 0, and 
d{x, y) < d{x, z) + d{z, y) (but we don't require d to be symmetric). In particular, every metric is 
a quasi-metric. Every quasi-metric on X canonically induces a topology on X which is denoted 
by Td, where r^ is the topology generated by the open balls Bd{x,e) = {y G x | d{x,y) < e} 
for x G A and < e G M. A space X is called quasi-metrisable if there is a quasi-metric on 
X which generates its topology. If d is a quasi- metric on A, let d be the metric on X defined 
by d{x,y) = iiiax{d{x , y) , d{y , x)} . A sequence {xn}n<ui in A is called d-Cauchy sequence if for 
every e > there is no G ci; such that d{xn,Xm) < e for all uq < n < m. We say that the 
quasi-metric d on A is complete if every d-Cauchy sequence converges with respect to d (notice 
that this definition is coherent with the notion of completeness for a metric d, as in this case 
d = d). 

A To-space X is called quasi-Polish if it is countably based and there is a complete quasi-metric 
on A which generates its topology. In particular, every Polish space is quasi-Polish, but by 



[Brl3l Corollary 45] also every w-continuous domain is quasi-Polish. De Brecht [Brl3j shows 
that there is a reasonable DST for the quasi-Polish spaces which extends the classical DST for 
Polish spaces |Ke95| and the DST for tj-continuous domains [Se06t ISe08] in many directions. 

An important example of a quasi-Polish space is the space Poo equipped with the following 
quasi-metric d: ii A C B then d{A, B) = 0, otherwise d{A, B) = 1/2*^ where a is the smallest 
number va. A\B. Note that Proposition 12.21 implies that any CBo-space is quasi-metrisable. 

De Brecht proved the following characterization of quasi-Polish spaces (cf. |Brl3t Corollary 24] ) : 

Proposition 2.12 A topological space is quasi-Polish iff it is homeomorphic to a 'n2-subset of 
Plo (endowed with the relative topology inherited from Puj). 

2.6 Admissible Representations and QCBo-spaces 

A representation of a space X is a surjection of a subspace of the Baire space M onto X. Usually 
it is denoted as a partial function from J\f to X. The notion of admissible representation is basic 
in Computable Analysis (CA). A representation 5 of X is admissible, if it is continuous and 
any continuous function u : Z ^ X from a zero-dimensional CBo-space Z to X is continuously 
reducible to S, i.e. u = 5g for some continuous function g : Z ^ TV. A topological space is 
admissibly representable if it has an admissible representation. 

The notion of admissibility was introduced in |KW85| for representations of countably based 
spaces (in a different but equivalent formulation) and was extensively studied by many au- 
thors. In |BH02j a close relation of admissible representations of countably based spaces to 
open continuous representations was established. In |Sch02l ISch03| the notion was extended to 
non-countably based spaces and a nice characterization of the admissibly represented spaces was 
achieved. Namely, the admissibly represented sequential topological spaces coincide with the 
QCBo-spaces, i.e., To-spaces which are topological quotients of countably based spaces. 

The category QCBo of QCBo-spaces as objects and continuous functions as morphisms is known 
to be cartesian closed (cf. [ELSQ4[ ISch03j ). The exponential Y^ to QCBo-spaces X,Y has 
the set of continuous functions from X to y as the underlying set, and its topology is the 
sequentialization of the compact-open topology on Y^ . By the sequentialization of a topology 
r we mean the family of all sequentially open sets pertaining to this topology. (Remember that 
sequentially open sets are defined to be the complements of the sets that are closed under forming 
limits of converging sequences.) The sequentialization of r is finer than or equal to r. The 
topology of the QCBo-product to X and Y, which we denote by X xY, is the sequentialization 
of the classical Tychonoff topology on the cartesian product of the underlying sets of X and Y. 
So products and exponentials in QCBq are formed in the same way as in its supercategory Seq 
of sequential topological spaces. 

From [Brl3j it follows that admissible total representations are closely related to quasi-Polish 
spaces. The following assertion is contained among the results in |Brl3] . 

Proposition 2.13 For any CBo-space X the following statements are equivalent: 

(1) X is quasi-Polish. 

(2) X has an open continuous total representation. 

(3) X has an admissible total representation. 



(4) X has an admissible representation whose domain is a Polish space. 
We will also cite the following facts from |Sch02l ISch03] . 

Proposition 2.14 Let 5 and ^ be admissible representations of QCBq- spaces X andY, respec- 
tively. Then f : X —^ Y is continuous iff f6 = 75 for some partial continuous function g on 

M. 

Note that if u :C TV^ — )• AA is continuous and p ^ J\f then Up = Xx.u{p, x) is a partial continuous 
function on J\f. 

Proposition 2.15 There is a partial continuous function u: C TV^ -^ J\f such that dom{u) G 
Yi^{J\f'^) and for any partial continuous function g on M there is some p £ M such that Up is an 
extension of g. 

The function u in Proposition l2.15l can be chosen as the application operator of the Second Kleene 
Algebra. We use it to describe the construction of admissible representations for function spaces 
formed in QCBq (cf. jSchn3[IWeinn] V 

Proposition 2.16 Let 6 and 'j be admissible representations for QQBq- spaces X andY, respec- 
tively. Then admissible representations [6 x 7] for the QCBo-product X xY and [5 —^ 7] for the 
QCBq -exponential Y^ can be defined by: 

[S X 7]((p, q)) = (x, y) iff 5{p) = x ^ 7(9) = y and [5 -^ 7](p) = f iff f6 = -fUp. 

forp,qeJ\f, x e X, ye Y, and f : X -^ Y . 

De Brecht and Yamamoto showed the following property of subsets of admissibly represented 
countably-based spaces. 

Proposition 2.17 W YOS^ Corollary 3]. Let 6 be an admissible representation of a countably- 
based To-space X, let A C X and let 1 < a < ui. Then A G 5:°(X) iff6-^{A) G T,l{dom{6)). 

3 Main Technical Facts 

In this section we prove a couple of facts that serve as main technical tools in the sequel, but 
some of these facts might be also of independent interest. 

The first result generalizes the well-known fact that Poo is an injective space (see Proposition 
12. 2p . because the continuous functions coincide with the I^J'^'^^^'Su^^'ble functions. 

Theorem 3.1 Let Y be a topological space, let X be a subspace ofY, and let P G {S^, S^, H^ | 
l<a<6<Ji,l<n<a;}. Then any T -measurable function / : X — )■ Pui can be extended to a 
T -measurable function g -.Y —?■ Puj. 

Proof. For any n < u, the set tl'^} = {^ C a; [ n G A} is open in Puj, hence /~^(t{^}) S r(X), 
hence /~^(t{'^}) = X f] An for some A„ G T(Y) by Proposition 12.81 Define the function 
g -.Y —^ Poj by g{y) = {n | y G An\. Then for any y G 1^ we have 

yeAn^ne g{y) ^ g{y) G \{n] ^ye g-\t{n}), 



hence g~^{t{n}) = An ^ r(y). Since {t{^} | n G lj} is a subbasis in Pio and r{Y) is closed 
under finite intersection and countable union by Proposition 12.7^ g is F-measurable. li y a X 
then we have 

n G f{y) ^ f{y) G t{n} ^ y G /^HtW) ^yeAn^ne g{y), 

hence g{y) = f{y). □ 

The second result is a remote relative of Lavrentyev's Theorem (cf. Proposition 12. 11]) . 



Theorem 3.2 Let A,B (1 Pu be subspaces of Puj, a,/3 < uji, and let f : A ^ B be a ^i^a' 
measurable bijection such that its inverse g = f~^ is Yl^.g-measurable. Then there exist A* G 
n5_(_„_(_„_i_i(Pa;), B* G Il^_^^p^^-^{Puj) (where fi = max{a, /3}) and a Yi\^^-measurable bijection 
f* : A* ^ B* such that g* = f*^'^ is i:'(^p-measurable, A C A* , B C B* , f*\A = f and 

g*\B = g- 



Proof. By Theorem 13. 1|, there are a I^J+o'^'^^asurable extension /i : Pu -^ Puj of / and a 
S5+/3-™6asurable extension gi : Puj — >■ Puj of g. Consider the set 

S = {{x,y) e Pux Puj\ fi{x) =yAx = gi{y)}. 

Clearly, 5 = ^i n 5*2 where Si = {{x,y) \ fi{x) = y} and 5*2 = {ix,y) \ x = gi{y)}. Since 
EQpu) G Il2{Puj X Puj) by Proposition 12.91 and Si is the preimage of EQp^ under the ^i^^' 
measurable function {x,y) i— )• (/i(x),y), 5i G n5_|_^^_i(Pa; x Pco) by Proposition 12.101 Similarly, 
5*2 G nO^^^^(Pa; X Poj) and therefore S G n^^^^^{Puj x Poj) by Propositions [M] and O 

Now let A* = {x £ Pu \ {x,fi{x)) G S} and B* = {y £ Puj \ {gi{y),y) G S}. Since the 
function x i— > (x,/i(x)) is S^+a'^^^asurable and A* is the preimage of S under this function, 
A* G n?+„+^_^i(Pw) by Proposition ElOl Similarly, B* G Ul^^^^^-^{Puj). Then the sets A*, B* 
and the functions /* = /i|a*i g* = 5i|_B* have the desired properties. □ 

The next fact is a special case of the previous theorem. 

Corollary 3.3 If we take in the previous theorem a = and /? = 1 then we obtain A* G 113(^0;) 
andB* GnO(Pw). 

Let us introduce one of the main notions of this paper. 

Definition 3.4 Let P be a family of pointclasses. A topological space X is called a T-space if 
X is homeomorphic to a subspace A C Pcj with A G r(Pa;). The class of all P-spaces is denoted 

CBo(r). 

The third result of this section extends Corollary 24 in [Brl3] (which is obtained when P = Ilg). 

Proposition 3.5 Let P G {U^,'E^,U^,'Sl,Ul \ 3 < a < uji,l < n < u} and f -.C X ^ Y 
be a partial continuous function from a topological space X to a T-space Y . Then there is a 
continuous extension g :^X ^Y of f with dom{g) G T{X). 

Proof. Without loss of generality we assume Y G T{Puj), so in particular f :^ X ^ Puj. By 
Proposition 12.31 there is a total continuous extension h : X —)■ Puj of /. Since Y G T(Puj), 
h~^(Y) G P(^)- Since dom{f) C h~^{Y), we can take the restriction of h to h^^(Y) as the 
desired function g. □ 
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The fourth result of this section is the following extension of Lavrentyev's Theorem (see Propo- 
sition [27TT]) . For r = YI2 the result gives the extension of Lavrentyev's Theorem to quasi-Polish 
spaces (cf. |Brl3j ). and Lavrentyev's Theorem is obtained if we restrict the last fact to Polish 
spaces. 

Theorem 3.6 Let T G {H^, S^ , H^ , S;i, H^ \ 3 < a < ui,! < n < uj}, X,Y be T-spaces, 
A O X, B O Y, and let f be a homeomorphism of A onto B. Then there exist A* € r(X), 
B* G r(y) and a homeomorphism f* of A* onto B* such that A C A* , B C B* , and /*|a = /• 

Proof. Let g = f^^. By Proposition 13.51 there exist Ai £ r(X), Bi € r(y) and continuous 
functions fi:Ai^-Y,gi:Bi^X such that A C Ai, B C Bi, /i|a = / and qiIb = g- Let 

S = {(x, y) £AixBi\fi{x) = yAx = gi{y)}. 

Then graph{f) C S" and 5 G T{X x Y), because Ai x Bi e T{X x Y), EQx G n^(X x X) 
and EQy G 112(1' x Y) by Proposition 12. 9| (x,y) i-^^ (/i(x),y)) is a continuous function from 
^1 X i?i to y X y and (x,y) 1— )• {x,gi{y)) is a continuous function from Ai x i^i to X x X. 

Let now 

A* = {x£Ai\ 3y{ix,y) G Ai x Bi)}, 5* = {y G 5i [ 3x{{x,y) G Ai x Bi)}, 

/* = /lU and 5* = ffib- Then ACA*,BC B*, /*U = /, 5*b = 5 and g* = f*~^ (hence /* 
is a homeomorphism of A* onto S*). Since 

^* = {x G Ai ! (x,/i(x)) G Ai X 5i} and S* = {y G 5i [ {giiy),y) G Ai x 5i}, 

^* G r(^i) and B* G r(-Bi). By Proposition ES] we have A* G r{X) and S* G r(y). □ 

Finally, we give a natural version of the previous theorem related to retracts, although this 
version is not used in the sequel. 

Proposition 3.7 Let T,X,Y,A,B be as in the previous theorem and let r : A ^ B and s : 
B ^>- A be continuous functions such that rs = ids (hence, B is a retract of A). Then there 
exist A* G T{X), B* G r(y) and continuous functions r* : A* ^ B* , s* : B* ^ A* such that 
A C A* , B C B* , r*\A_ = r, s*\b = s and r*s* = ids* (hence, B* is a retract of A*). 

Proof. By Proposition 13.51 there exist Ai G T{X), Bi G r(y) and continuous functions ri : 
j4i — > y, si : i?i — > X such that A C Ai, B (^ Bi, ri\A = r and si\b = s. Let 

S = {{x,y) e Aix Bi\ ri(x) = y = risi{y)} 

and 

^* = {x G ^1 I (x,ri(x)) G S}, B* = {yeBi\ {si{y),y) G S}, 

f* = '"lU* and s* = si\b*- Similarly to the previous proof one checks that these objects have 
the desired properties. □ 



4 Hierarchies of CBq- Spaces 

Here we introduce and study natural hierarchies of C Bo-spaces (see Definition 13. 4p as well as the 
Borel hierarchy and the Luzin hierarchy on Poj discussed in Subsection 12.41 
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Definition 4.1 (1) By the Borel hierarchy of CBo-spaces we mean the sequence of classes 
{CBo(5]^)}q,<^j. By levels of this hierarchy we mean the classes CBo(Sl^) as well as the 
classes CBo(n°) and CBo(A°). 



(2) By the Luzin hierarchy of CBo-spaces we mean the sequence of classes {CBo(5]^)}„<(^. By 
levels of this hierarchy we mean the classes CBo(5],)j) as well as the classes CBo(n,^) and 
CBo(Ai). 



Note that the Borel hierarchy of spaces includes some natural classes of spaces identified ear- 
lier. E.g., by Proposition 12.121 CBnflln) coincides with the class of quasi-Polish spaces and, by 
Corollary 33 in j Brl3j . CBo(n3) coincides with the class of CBo-spaces that admit a compatible 
bicomplete quasi- metric in the sense of |JK98j . 

Obviously, for any families of pointclasses P, A we have: if P C A (i.e. T{X) C A{X) for each 
space X) then CBo(P) Q CBo(A). Therefore, we have the natural inclusions for levels of the 
introduced hierarchies, in particular CBo(A°) C CBo(S;°)nCBo(n°) and CBo(SO)uCBo(nO) C 
CBo(Ao) for all a < /3 < cji. Below we establish some basic properties of the Borel and the 
Luzin hierarchy of spaces, but first we show that most of levels of the introduced hierarchies of 
spaces are closed under retracts (for 112 ^^^ result is already known from |Brl3j ). 

Proposition 4.2 Let P G {11^, 5]°, 11° , E^, 11^ [ 3 < a < wi, 1 < n < a;}. Then any retract of 
a F-space is a T-space. 

Proof. Let y be a retract of a P-space X via a section-retraction pair (s, r) of continuous 
functions; we have to show that y is a P-space. We may assume without loss of generality 
that X € P(Pcj). Since s{Y) = {x € X \ sr{x) = x}, s{Y) is the preimage of EQx under the 
continuous function x i-^ (sr(x), x). Since EQx € n2(X x X) by Proposition l2.9l s{Y) € n2(X) 
and thus s(Y) G P(X) by Proposition [2?6l Proposition EJ] yields s{Y) € P(Pa;). Since Y is 
homeomorphic to s(Y), y is a P-space. □ 

Now we establish an interesting property of the introduced hierarchies of spaces which implies 
the non-collapse property. 

Proposition 4.3 For any countable ordinal a > 2, CBo(S[^) n CBo(n°) = CBo(A[^). For any 
positive integer n, CBo(5]i'i) n CBo(n^) = CBo(A^). 

This proposition is based on the following lemma. 

Lemma 4.4 Let P G {11^, 5]°, 11°, E^, 11^ \ 3 < a < uJi,l < n < u} and let X be a subspace 
of Puj. Then X £ CBo(P) iff X £ T{Puj). 

Proof. If the underlying set of X is in P(Pti;), then X is a P-space by Definition 13.41 Conversely, 
let X be a P-space. Then there is some B G T{Puj) such that B (endowed with the subspace 
topology inherited from Poj) is homeomorphic to X. Let h: X ^ B he a homeomorphism. We 
apply Theorem l3.6l to extend hio a homeomorphism h* : X* — )• B* , where X* and B* are sets in 
T{Pui) with X C X* and 5 C B*. By Proposition ESI we have B G T{B*). Hence X G P(X*), 
because X = {h*)-^{B). Proposition EH yields X G T{Puj). □ 



Now we are ready to give the proof of Proposition 14.31 

Proof. The inclusions from right to left are obvious. It remains to check CBo(P) n CBo(Pc) ^ 
CBo(P n Pc) for each P G {n°,n^ | 2 < a < wi, 1 < n < w}. Let Z G CBo(P) n CBo(Pc). 
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Then Z is homeomorphic to some subspaces A^B of Pio with A € V{Plo) and B E rc(Pa;). 
Hence i? is a F-space by being homeomorphic to A. Lemma 14.41 yields B S r(Pa;). Therefore 
S G (rn rc)(Pw) and hence Z G CBo(r n T^. D 

Corollary 4.5 The Borel hierarchy and the Luzin hierarchy of CBo-spaces do not collapse. 
More precisely CBo(S°) ^ CBo(n°) for each countable ordinal a>2, and CBo(S;i) ^ CBo(n^) 
for each positive integer n. 

Proof. Proofs for both hierarchies are similar, so consider only the Borel hierarchy. According 
to |Se05aj . there is a set A in T:^{Pio) \ 11^ (Pw). The space A (with the topology induced 
from Puj) is obviously a 5]Q-space. If it were a IlJ^-space, then by Lemma 14.41 we would have 
A G Il^{Puj), a contradiction. □ 



5 Hierarchies of QCBo-Spaces 

As shown in |Sch03] . any QCBg-space has an admissible representation. Here we introduce and 
study natural hierarchies of QCBo-spaces induced by this fact. For any representation 5 of a 
space X, let EQ{5) := {{p, q) eAf^ \p,q e dom{6) A 5{p) = 6{q)}. 

Definition 5.1 (1) Let F be a family of pointclasses. A topological space X is called F- 
representahle if X has an admissible representation 5 with EQ{5) G T{M x M). The class 
of all F-representable spaces is denoted QCBo(F). 

(2) By the Borel hierarchy of QCBo-spaces we mean the sequence {QCBo(S[^)}Q,<tj-^. By levels 

of this hierarchy we mean the classes QCBo(S[^) as well as the classes QCBo(nQ) and 
QCBo(AO). 

(3) By the Luzin hierarchy of QCBo-spaces we mean the sequence {QCBo(5]^)}„<tj. By levels 

of this hierarchy we mean the classes QCBo(5]^) as well as the classes QCBo(n^) and 
QCBo(Ai). 

The next assertion establishes an equivalent simpler definition of most levels for the case of 
C Bo-spaces. 

Proposition 5.2 (1) Let F G {H^, 5]° , n°, S;^, n^ \ ^ < a < uji,l < n < uj} and let X he 
a CBo-space. Then X is T -representable iff X has an admissible representation 6 with 
dom{5) G F(A/'). 

(2) Let F G {n'j',S;0,nO,i:i,ni \2 <a <uji,l <n < uj} andlet X be a Hausdorff space. 
Then X is T -representable iff X has an admissible representation 6 with dom{5) G T{N). 

Proof. The only-if-part of the first statement holds for any topological space X and any family of 
pointclasses F. Indeed, let 5 be an admissible representation of X with EQ{6) G T{MxJ\f). Since 
dom{5) is the preimage of EQ{5) under the continuous function x i— > (x,x), dom{5) G T{N). 

Conversely, let 5 be an admissible representation of X with dom{5) G T{N). By Proposition [231 
EQx G 112 (X ^ ■^)^ s° EQ{6) is a Ilg-set in dom{5) x dom{S) by the continuity of S. The set 
dom{6) X dom{6) is a F-subset of A/" x AA by being the intersection of the sets {{x,y) G M x M \ 
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X G dom{6)} € r{J\f X J\f) and {{x, y) gM xM \y e dom{6)} G r{J\f x J\f). By Propositions 
and [U we obtain EQ{6) er{M xM). 

The second statement follows similarly by taking into account that EQx is closed in X x X by 
Proposition 12.91 if X is a Hausdorff space. □ 

The main advantage of the hierarchies of this section over the hierarchies from the previous 
section is that they include many natural non-countably based spaces, in particular the spaces 
of Kleene-Kreisel continuous functionals, as we will see later. 

Obviously, for any families of pointclasses P, A we have: P C A implies QCBo(P) C QCBo(A), 
hence we have the natural inclusions for levels of the introduced hierarchies, in particular 
QCBo(AO) C QCBo(S°)nQCBo(nO) and QCBo(SO)uQCBo(nO) C QCBo(AO) for ah a < /3 < 
LOi. We will show that these hierarchies do not collapse, but first we establish the closure of the 
levels under retracts. 

Proposition 5.3 Let P G {Xl|^, n|^, 5]^,n^ I 1 < a < a;i,l <n < w}. Then any retract of a 
T-representable space is a T -representahle space. 

Proof. Let y be a retract of a P-representable space X via a section-retraction pair {s^r) of 
continuous functions; we have to show that 1" is a P-representable space. Let 5 be an admissible 
representation for X with EQ{5) G T(J\fxJ\f). Then r5 is clearly an admissible representation for 
Y, so it suffices to show that EQ{r5) G T{M xM). Since s is an injection, EQ{r5) is the preimage 
oi EQ(6) under the continuous function (x,y) i-^ {sr{x),sr{y)). Therefore, EQ{r5) G T{J\fxAf). 
D 

The following observation is well-known. 

Lemma 5.4 Let r: D ^ Y be a continuous function from a subspace D of N to a zero- 
dimensional CBq -space Y . Then r (viewed as a partial function from J\f to Y) is an admissible 
representation for Y iff there is a continuous function s: Y ^>- D satisfying rs = idY- 

Proof. Let y be a retract of D via a section-retraction pair {s,r) of continuous functions. 
Then r :(! M ^>- Y \s admissible, because any continuous function v : Z ^- Y defined on a 
zero-dimensional CBo-space Z is reducible to r via sv. 

Conversely, assume that r C : A/" — )■ y is an admissible representation of Y . Then the identity 
function idy is reducible to r via some continuous function s :Y ^ D. Then idy = rs, hence 
y is a retract of D via the continuous section s and the continuous retraction r. □ 

Finally, we establish the non-collapse property of the introduced hierarchies of spaces. 

Theorem 5.5 The Borel hierarchy and the Luzin hierarchy of QCBo-spaces do not collapse. 
More precisely, QCBo(S^) ^ QCBo(n^) for each countable ordinal a > 2, and QCBo(S,J^) ^ 
QCBo(n^) for each positive integer n. 

Proof. Proofs for both hierarchies are similar, so consider only the Borel hierarchy. As is 
well-known jKe95j . there is a set Y in 5][^(7V) \ Il^{Af). Consider y as a subspace of A/". Since 
idy is an admissible representation for Y, Y G QCBci(5][^). Suppose for a contradiction that 
y G QCBo(n^), so there is an admissible representation 6 : D ^ Y ior Y with D G Il^{J\f). By 
Lemma 15.41 there is a continuous function s :Y ^ D satisfying 6s = idy. Since D is Hausdorff, 
S = s{Y) is a closed subset of D, hence S G Il^{D) by Proposition 12. 7[ By Proposition 12.81 we 
obtain S G nl{J\f). 
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Since M is a n2-space, hence a F-space, we can use Theorem 13.61 (apphed to X' = Y' = J\f) to 
extend the homeoniorphisni s : y — )• 5 to a homeoniorphisni s* between larger sets Y*,S* € 
n^(AA). By Proposition ED we have Y*,S* G Ul{M). Since S G nl{S*) by Proposition EEl 
Y = s*-^{S) G n°(y*). Therefore Y G n°(7\A) by Proposition E^l a contradiction. D 

Remark 5.6 The spaces Y witnessing the non-cohapse property above are rather artificial. In 
Theorem 17.71 we will find very natural spaces witnessing the non-collapse of the Luzin hierarchy 
of QC Bo-spaces. 



6 Relating the Hierarchies 

In this section we establish close relationships of the hierarchies of CBg-spaces with the corre- 
sponding hierarchies of QC Bo-spaces. The next result implies that any level of a hierarchy of 
QCBo-spaces extends the corresponding level in the corresponding hierarchy of CBo-spaces. 

Proposition 6.1 Let T G {H^, S^, H^ , S;i,ni | 3 < a < c^i, 1 < n < w}. Then CBo(r) C 

QCBo(r). 

Proof. It suffices to show that any space X G T{Pu}) is a P-representable space. Let p : J\f —^ Poo 
be the total admissible representation of Pu defined by p{x) = {n \ 3i{x{i) = n + 1)} (see 
e.g. [WeiOOt [Brl3| for details). Then the restriction of p to /9~^(X) G r(A/') is an admissible 
representation of X. Since X is a CBo-space, X is a F-representable space by Proposition 15. 2[ 

D 

In particular, we have CBo(r) C QCBo(r) n CBq for each level F of the Borel hierarchy or the 
Luzin hierarchy. The main question of this section is: for which levels F we have the equality 
CBo(F) = QCBo(F) n CBq? Proposition [2T2] implies that the equality holds for F = n^. 

The next result implies that the equality holds for all zero-dimensional CBo-spaces. 

Proposition 6.2 Let F G {11^, S°, n° , S^ ,11^ \ 2, < a < uji,l < n < uj} and X be a zero- 
dimensional space in QCBo(F) n CBo. Then X G CBo(F). 



Proof. Let r : D — > X be an admissible representation of X with D G T{N). By Lemma [57 
there is a continuous function s : X ^ D satisfying rs = idx- Then s{X) = {z £ D \ sr(z) = 
z} G W^iD) by Proposition ESI hence s{X) G T{Af) by Proposition [231 Since A/" is a n^- 
space, there is a homeomorphism / of A/" onto a subspace Y of Pen with Y G n2(Hj). As fs 
is a homeomorphism of X onto fs{X), we have fs{X) G F(y). Propositions 12.6) and 12.81 yield 
fs{X) G F(Pw). Therefore X G CBo(F). □ 

By the next theorem the equality CBo(F) = QCBo(F) n CBq holds for almost all levels. For 
finite levels, this was pointed out to us by Matthew de Brecht. We thank him for giving the 
permission to use his proof of Theorem 16.3( 2). Note that his proof may be used to obtain also 
a proof of Theorem 16.3( 1) which is slightly different from ours. 

Theorem 6.3 (1) For any level T G {S°, n° , Xl^,n^ \ oo < a < uji,l < n < lo}, we have 

QCBo(F)nCBo = CBo(F). 
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(2) For all natural numbers m >2 and n > 3, we have 

QCBo(nO„) n CBo = CBo(n^) and QCBo(S°) n CBq = CBo(S°) . 

Proof. 

(1) Let r € {5]°,n°,5]^,n^ \ uj < a < uji,l < n < oj}. We have already seen CBo(r) C 

QCBo(r)nCBo. 

Let X S QCBo(r) n CBq. Then there is an admissible representation 5 : D ^ X of X with 
D € T{J\f). By Proposition 12.11 we may assume w.l.o.g. X to be a subspace of Poj. We 
have to show X G CBo(r). 

Let X ■ P^ ^ C be the bijection between Pcv and the Cantor space C = 2'^ that sends any 
^ C a; to its characteristic function XA- Obviously, x is Xl2"^'^^^surable while its inverse 
X~^ is continuous (i.e. 5]]'"™6asurable). Let a = x\x be the restriction of x to X C Puj. 
By Proposition 12.81 o" is a 5]2"ii^6asurable bijection between X and cr{X) C C such that 
a~^ is 5]5"™6asurable. 

Since a~^ is continuous as a function from the zero-dimensional CBo-space cr{X) to X 
and 6 is admissible, there is a continuous function g: cr{X) — )• M with a^^ = 5g. Then 
idx = cr^^o" = 5ga, hence the function h = ga satisfies h{X) = {y ^ D \ h6(y) = y}. Thus, 
his a Sg-measurable bijection between X and H = h{X), whereas its inverse h^^ = 6\h(x) 
is 5]5"™6asurable (i.e. continuous). 

By Proposition 16.21 we may w.l.o.g. assume that D is a subspace of Puj and D E T{Puj). 
Since H is the preimage of EQd G ^2(^ ^ ^) under the Sj'^^asurable function y i— )• 
{h6{y),y), we have H G Il^{D) by Proposition 12.101 and hence H G r(D) by Proposi- 
tion EH Proposition EJ yields H G r(Pw). 

By Theorem [32] and Corollary [331 there exist H* G U'^{Puj), X* G 11^ (Rj), a continuous 
bijection 6* : H* — > X* and a S2-measurable bijection h* : X* — > H* such that 5* is 
the inverse of /i*, 6* is an extension of h^^ and h* is an extension of h. Since H G 
r(if*) by Proposition [2S] and X = h*-^{H), Proposition [2l0| yields us X G T{X*). By 
Propositions 12.6] and 12.81 we obtain X G T{Puj), hence X G CBo(r). This completes the 
proof. 

(2) Let 6 be an admissible representation of a subspace X of Plo such that dom{5) G r(7V), 

where T G {IlJ^, I]^^ | m > 2, n > 3}. Let p be the total admissible representation of Puj 
defined in the proof of Proposition 16.11 By Proposition 12.171 it is enough to show that 
p~^{X) is in r(7V). Since the corestriction of p to X is continuous, there is a continuous 
function h: p~^{X) -^ M satisfying p{p) = 5h{p) for all p G p~^{X). As Puj is an 
injective space and A/" is a Polish space, 5 and h can be extended to continuous functions 
6*: M ^ Puj and h*: G ^ Af, where G is a Il^-subset of Af, see Propositions [O] and [23] 
By Proposition [231 A:= {p eG\ p{p) = 5*h*{p)} is a Il^-subset of G and thus of TV. It is 
easy to verify that p~^{X) is the intersection of ^ with {h*)~^{dom{5)). By Proposition l2.7l 
and 12.81 this implies that p~^{X) is P-subset of TV. Proposition 12.171 vields that X is a 
F-subset of Puj, i.e., X G CBo(r). 

D 
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7 The Luzin Hierarchy and Continuous Functionals 

In this section we establish close relations of the Luzin hierarchy to the continuous functionals 
of finite types. 

We start by relating the exponentiation operation on admissibly represented spaces (see Propo- 
sition I2.16P to the Luzin hierarchy. 

Theorem 7.1 LetkEu, X e QCBo{Ul) and Y € QCBo(S;^). Then Y^ € QCBo(ni_^^). 

Proof. Let 5 and 7 be admissible representations of X and Y respectively such that EQ{5) € 
n^(A/'2) and EQij) G ^^(A/'^). By Proposition EE] it suffices to show that EQ{[5 -^ 7]) G 

From the definition of [6 — >■ 7] we obtain 

[p,q) G iiC^UO ^ 7JJ ^^ I {up{x),up{y)),{u,{x),ug{y)), {up{x),u,{x)) G EQ{j). 

So we have 

EQ{[6 ^ 7]) = {{p,q) G M^\y{x,y) G f^\{p,q,x,y) G M} , 

where 

M := I {p, q, X, y) G TV*^ (x, y) ^ EQ{5) or there is some (o, 6, c, d) G A/"^ such that 

{p,x,a),{p,y,b),{q,x,c),{q,y,d) G graph{u) and (a, 6), (c, (f), (a,c) G E(5(7)|. 

Since the universal function u :C 7V^ — >• A/" is continuous and has a n2-set as domain, graph{u) 
is a n2(A/'^)-set. This implies that M is a S^(A/'^)-set by Propositions 12.61 and l2.7[ We conclude 
that EQ{[6 ^ j]) is a n^_^i(A/'2)-set. □ 

The next result (which is known from [KrSQ] for the particular case Y = N{k)) is the key 
technical fact of this section. 

Theorem 7.2 Let Y be a QCBo-space and let f : Y ^ M he a continuous function with rng{f) 7^ 
J\f. Then there exists a continuous function g: J\f x ur — t- M with rng{g) = M \ rng{f). 

We remark that hy J\f x lS^ we mean the product formed in the category of QCBo-spaces 
(see Subsection 12. 6p , the topology of which is finer than (or equal to) the Tychonoff topology. 
However, the function g constructed in the proof is even continuous w.r.t. the Tychonoff topology. 

Proof. We abbreviate M = M\ rng{f). The set NEQ = {{x,y) e Af xY\ f{y) 7^ x} is the 
countable union of the clopen sets 

{x G AA I x{j) =a}x f-^{z G M I z{j) = b} , 

where (j, o, b) varies over all triples of natural numbers with a j^ b. Let {Di}i denote a sequence 
consisting of these clopen sets. So we have NEQ = Ujea; ^i ^^^ x & M <J=^ Vy G Y.3i G 
u).ix,y) G A- 

Motivated by the above equivalence, we call a continuous function H : Y —^ uj a witness for an 
element x G M, if (x,y) G E>ijiy\ holds for all y gY. The idea of the proof is to construct the 
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required function g: Af x u — )• A/" in such a way that g maps (x, H) to x, if // is a witness for 
X. Otherwise g assigns to (x, H) some element of a countable dense subset of M. 

To construct an appropriate dense subset of M, we choose for every finite sequence w in the 
set W := {x I X G M, k € lo} some a(it;) € M such that a{w) has u; as an initial segment. 
Clearly, {a{w) \ w G W} is dense in M. 

By being a QCBo-space, Y has a countable dense subset {j3j \j & uj} (see Proposition 3.3.1 



in [Sch03] ). We construct asequence {Ck}k of subsets of the QCBo-space AAxw^ by Co := A/'xcj" 



uiiuo] I. vvc ijuiisui ui;u a, scquciiuc \>-/fe/fc ui suuseus ui Liic v^v-uo-spcii^t: ./v ^lu u^* i_/o • — ^v au' 

and 

Ck ■■= {{x,H) G TV X w^ I x"^^ G W and (x, /3j) G Dh(i3^) for all j < k] 

for all A; > 0. The set Ck is clopen in the Tychonoff topology on A/" x u and thus in the 
QCBo-topology, because C^ is the union of the clopen sets 

k 

{{wM) XL^^)nf| {{x(^M\{x,Pj)£Da^}-K{H(^u/\Pj eH-^{aj}}), 

j=0 

where w ranges over the finite sequence of length k in W and ao, . . . , a^ vary over the natural 
numbers. Note that {H G io^ \ /3j G H~^{aj}} is clopen even in the compact-open topology on 
LJ and therefore in the QCBo-topology on uj , which is finer than the former. 

Next we define a function £: M x cu ^ a; U {00} by 

£(^ H):= I °° '^ (^' ^^ ^ ^'^6'^ '^^ 

\ max{fc £ uj\{x,H) G Ck} otherwise 

We use {Ck}k and i to define our function g : M x co^ — > A/" by 

^^"^'^ ■" \ a(x<^(^'^)) otherwise 

Note that 00 ^ i < £{x, H) implies x<* G W and g{x, H)^'^ = x^'. 

First we show the continuity of g. Let O be an open set of the Baire space and let (x, H) G 
g^^{0). Then there is some m ^ uj such that g{x, H)^'^ ■ J\f ^ O. 

Case 1: Assume i{x, H) = 00. Then (x, H) G Hfeea; ^k- We define a set U by 



[/:=(x<"-AAxa;^)nf]a 



j=0 



Then U is open and ah (x', H') G [/ satisfy l{x' , H') > m and g{x' , H')<"^ = g{x, H)<"^ = x<"^. 
Hence {x,H) eU <Zg-^{0). 

Case 2: Assume i{x,H) < cxo. Let A; := i{x,H) and define a set C/ by 



U := {x<'' ■ M X uj^)nf] C,\Ck+i 

i=0 

Then f7 is open, {x,H) G C/ and all {x',H') G C/ satisfy even g{x',H') = g{x,H) = a{x^'^) G U. 
We conclude that in both cases g is continuous in the point {x,H). Therefore g is continuous, 
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even with respect to the Tychonoff product on the set J\f x cj , which is coarser than the 
QC Bo-topology. 

Now we show M C rng(g). Let x E M. We define a function Hx : y — )• a; by 

Hx{y) := mm{k euj\{x,y) e Dk} ■ 

Note that H^ is total, because we have f{y) ^ x and therefore (x, y) G [JkeLo ^k for every y gY. 
Furthermore, H is continuous in every point y G y, because the set 

U:={beY\{x,b)eDH^^y)\ U A} 

satisfies y ^ U Q H^^{Hx{y)} and is open by being the preimage of the open set DH^(y) \ 
IJj=o ^i under the continuous map b i— )■ (x,6). Therefore Hx is an element of the function 
space uj^ . Since {x, Hx) E flfeew ^fe' ^^ have g{x, Hx) = x. 

It remains to show rng{g) C M. So let x € rng{g). The only interesting case is x ^ {Q(t(;) | w € 
VF}. Then there is some continuous function H : Y —^ oj such that g{x,H) = x and thus 
(x, H) G flfcew ^k- Suppose for a contradiction that there is some y &Y such that (x, y) ^ Djj^^yy 
Then the set 

y := {6 g y [ (x, 6) ^ i?^(,)} n H-\H{y)} 

is non-empty and open in Y , because Djj(^y^ is closed and H is continuous. So there exists some 
A; S a; with /3fc G y. The element (3k satisfies {x,f3k) ^ ^H{y) and H{f3k) = H{y). But since 
{x,H) G Cfc, we have {x,f3k) G Djj(^p^^, a contradiction. 

We conclude (x,y) G Djj(^y^ and thus /(y) 7^ x for every y G y. Therefore x ^ rng{f) and 
X G M. 

So 5 satisfies the required properties. □ 

Using the cartesian closedness of QCBq, we define a sequence of spaces {N(A;)}fc<(^ by induction 
on k as follows: N(0) := uj and N(A; + 1) := uf ^ \ where w denotes the space of natural numbers 
endowed with the discrete topology. Obviously N(l) is equal to the Baire space M. The space 
N(A;) is referred to as the sequential space of (Kleene-Kreisel) continuous junctionals of type k. 
For any k >2, the sequential topology on N(A;) is strictly finer than the corresponding compact- 
open topology |Hy79| . Furthermore it is neither zero-dimensional nor regular |Sch09| . Any of 
these spaces has a natural admissible representation. From Theorem 17.11 we obtain: 



Corollary 7.3 For any integer k > 1, N{k) G QCBo(n^ 



Proof. Obviously, N(0),N(1) G QCBo(n[J) C QCBo(Ai). By Theorem [HI N(2) G QCBo(nJ). 
Assuming by induction that N{k) G QCBo(n^_-|^) for a given k > 2, we obtain N{k + 1) G 
QCBo(ni) by Theoremim D 

We remark that Lemma 2.34 in |No80] implies that ^{k) has an admissible representation such 
that its domain is even in the effective version n^_^ of n^_^(A/'). This follows from the fact that 
the function which maps "associates" for N(A;) to the encoded functionals forms an admissible 
representation. 

Note that the continuous functionals (also known under the somewhat misleading name "count- 
able functionals") were first defined in [K19591 [Kr59] independently by S. Kleene and G. Kreisel. 
Their definitions look different from each other, as well as from the definition above, although all 
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three definitions are known to be equivalent. Another equivalent definition in terms of domains 
was given in |Er74j . Additional information may be found in |No80t INo99] . 

The following observation follows from the cartesian closedness of QCBq. 

Lemma 7.4 For k > 1, the QCBo-spaces N(A; — 1) and J\f x N(fc) are continuous retracts of 

n{k). 

Proof. As QCBq is a cartesian closed category, for all QCBo-spaces X,Y,Z such that X is 
a continuous retract of Y the function space Z is a continuous retract of Z and the QC Bo- 
product XxZ is a continuous retract of y x Z. Clearly, u; is a continuous retract of A/" = N(l) . So 
the first statement follows by induction on A;. A further induction establishes AA as a continuous 
retract of N(/c) for A; > 1. Hence Af x N(A:) is a continuous retract of N{k) x N(/c). The cartesian 
closedness of QCBq allows us to calculate 

N(fc) = L.^<^'-i) ^{ojx ojf^'-'^ ^ a;^^'^-^) x oj''^'^-'^ = N{k) x n{k), 

hence N(A:) and 'N{k) x N{k) are isomorphic in QCBq and thus homeomorphic. We conclude that 
M X N{k) is a continuous retract of N{k). □ 

From Theorem 17.21 and Lemma 17.41 we can easily infer the following nice result. 

Proposition 7.5 For any positive integer k and for any non-empty set M € 5]^(A/') there is a 
continuous function f : N(A;) — ?> Af with rng{f) = M . 

Proof. We proceed by induction on A; > 1. For A; = 1 the claim is well-known (cf. Section 14 
in [KiM]). 

Let M e T\^-^{M). Then there is some set A G Ii-\{M) such that 

M = [x eM\3p Gj\f.{p,x) G A] , 

where (•,•) denotes a canonical homeomorphism from A/"^ to M. We set B := J\f \ A, hence 
B G S^(7V). Since M G {0,7\A} if A G {0,7\A}, we can assume / A, S / 7\A. The induction hy- 
pothesis yields us a continuous function fs '■ N(A:) — > Af such that rng(fB) = B. By Theorem l7.2l 
there exists a continuous function g: Af x N(A: + 1) — > A/" such that rng{g) = A. By Lemma 17.41 
there is a continuous retraction r : N(A: + 1) —?■ Af x N(A; + 1). Since r is surjective, A is also the 

(2) (2') 

range of gr. Using the unique continuous function 1^2 . Af ^ Af satisfying 1^2 \P-,x) = ^i we 

(2\ 

define /: N(A; + 1) — > TV by f{z) := vTg {gr{z)). Then / is continuous and satisfies 

X ^ M <;=^ 3p eAf. {p,x) G A <;=^ 30 G N(A; + l).3p G TV. 5^(0) = (p,x) 
^^ 3(/.gN(A; + 1)./(0) =x. 

Hence M is the range of /. □ 

The last result can be even improved to the following characterization of levels of the Luzin 
hierarchy in terms of the Kleene-Kreisel continuous functionals. 

Theorem 7.6 Let k be a positive integer and B a non-empty subset of Af. Then B G 5]^(TV) 
iff there is a continuous function f : N(A;) — t- TV with rng{f) = B. 
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Proof. The only-if-part is given by Proposition 17.51 For the if-part let /: N{k) — > A/" be a 
continuous function. According to Corollary 17.31 N(A;) has an admissible representation 5 such 
that its domain dom{6) is a n^_-|^-set. We define a partial function g: J\f ^ M hy g{p) := f6{p). 
Then g is continuous. So it can be extended to a continuous function g* : X ^ M such that X 
is a Ilg-subset of A/" (cf. Proposition 12.151 or I3.5P . The graph of g* is a closed set in X x AA and 
therefore a Il^-set vuMxM. By Propositions l2.6l and l2.71 the set A := graph{g*)n(dom{d) xM) 
is a n^_]^-subset of A/" x A/". Moreover, we have 

M = {y gM\3x eJ\f.{x,y) e A} = prj^{A) . 

Therefore M G S^(A/'). □ 

A similar characterization for the effective version of 5]^(AA) can be found in |No80t Theorem 

5.22]. 

Finally, we relate continuous functionals to the Luzin hierarchy of QC Bo-spaces (for a similar 
relationship see |No81] ) . The next result provides the exact estimation of the spaces of continuous 
functionals of finite types in the Luzin hierarchy of QCBo-spaces. On the other hand, the result 
provides "natural" witnesses for the non-collapse property of this hierarchy. 

Theorem 7.7 For any positive integer k, N(A; + 1) G QCBo(n^) \ QCBo(X;^). 

Proof. We know n{k + 1) G QCBo(n^) from Corollary [731 It remains to show that N(A; + 1) ^ 
QCBo(5]^). We prove the stronger assertion that N(A; + 1) has no continuous representation 5 
with dom{5) G S^(7\A). 

Suppose for a contradiction that 5 is a continuous representation of N(fc + 1) with dom{5) G 
Ti\{J\f). Then there is a continuous function /: N(A;) -^ J\f with rng{f) = dom{6) by Proposi- 
tion [73J We define a function g: N{k) — )• tj by 

g{<P) := 1 + d{f{m<P) = 1 + eval{6{f{^)), 0) . 

Then g is continuous, because /, 5 and the evaluation function eval: N{k + 1) x N(A;) —^ oj 
mapping (■0, (j)) to il^{(p) are continuous (note that N{k + 1) x N(A;) carries the sequential QCBq- 
topology). So there is some p G dom{5) and some h G N(fc) such that 5{p) = g and f{h) = p. 
We obtain 

g{h) = 1 + 5{f{h)){h) = 1+ g{h) , 

a contradiction. 

We conclude N(A: + 1) ^ QCBo(Si). □ 

8 The category of projective QCBg-spaces 

In this section we show that the Luzin hierarchy of QCBg-spaces gives rise to a nice cartesian 
closed category. This is the full subcategory of the category QCBq consisting of the |J„ QCBo(S^) 
as objects and all continuous function between them as morphisms. We denote this category by 
QCBo(P) and call its objects projective qcb-spaces. 

Theorem 8.1 The category QCBo(P) of projective qcb-spaces is cartesian closed. 
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Proof. We only have to check that QCBo(P) is closed under binary products and exponentiation 
formed in the supercategory QCBq. For exponentiation this follows from Theorem 17.11 It is an 
easy exercise to show that the product representation [5 x 7] constructed in Proposition 12.161 
satisfies EQ{[5 x 7]) e ^i{M^), whenever EQ{5) and EQ{-f) are S^-subsets of TV^. D 

It turns out that QCBo(P) is in a sense the smallest cartesian closed subcategory of QCBq 
containing u. 

Proposition 8.2 There is no full cartesian closed subcategory C o/QCBq such that C inherits 
binary products from QCBq, contains the discrete space uj of natural numbers and is contained 
itself in QCBo(S^) for some 1 < n < w. 

Proof. We show at first that any cartesian closed subcategory D of QCBq that contains a; 
and inherits binary products from QCBq has the property that exponentials formed in D are 
homeomorphic to the corresponding QCBo-exponentials. 

Let E be an exponential formed in D to spaces X,Y £ D. Remember that this means that there 
exists a continuous evaluation function eval : E x X ^Y such that for every space Z € D and 
every continuous function h: Z x X ^ Y there is a unique continuous function h: Z ^ E such 
that 

h{z,x) = eval{h{z){x)^ for all z £ Z and x £ X. 

For every continuous function f : X —^ Y it follows from the uniqueness condition (applied to 
Z = oj and the continuous function {i,x) 1-^ fix)) that there exists a unique element t{f) € E 
satisfying f{x) = eval{t{f),x) for all x G X. Conversely, since Y-^ is an exponential to X 
and Y in the supercategory QCBq, there is a continuous function Ev: E — )• Y satisfying 
Ev{e){x) = eval[e,x) for all e £ E and x G X. Clearly, Ev{t{f)) = f for every / G Y-^ . The 
uniqueness condition implies t{Ev{e)) = e for every e a E. Hence Ev is a continuous bijection 
with t as its inverse. 

To show that t is a continuous function from Y-^ to E, let {fi}i be a sequence that converges 
in Y to some function f^ G Y . This can be reformulated by stating that the function 
F: Noo X X ^ y defined by F{i, x) := fi{x) for i £ wUJcx)} and x G X is continuous, where Noo 
denotes the one-point compactification of the discrete natural number with 00 as the infinity 
point. (This is a well-known property of exponentials in the category of sequential topological 
spaces and therefore in the category QCBq, see e.g. |ELS041 [Sch03j ). 

Below we will show that Noo is a continuous retract of the exponential E_\f formed in D to 
X = Y = CO. So let {s,r) be a continuous section-retraction pair. We define G: E_\f x X ^ uj 
by G{p,x) := F{r{p),x). Clearly, G is continuous. Since E is an exponential in D, there is a 
continuous function G: Ej\j- — > E satisfying eval{G{p),x) = G{p,x) for all p G Ej^ and x £ X. 
The uniqueness condition implies G{p) = t{fj.(j,^). As {i}i converges to 00 in Noo, {G{s{i))}i 
converges to G{s{oo)) in E. Clearly, we have G{s{i)) = t{fi) for all i G a; U {00}. Therefore 
{t{fi)}i converges to t(/oo) in E. 

We conclude that t is sequentially continuous. Since Y^ is a sequential topological space, t is 
even continuous in the topological sense. This means that Y-^ is homeomorphic to E. 

Now we show that Noo is indeed a retract of Ej^f. As in the general case, there is a continuous 
bijection Evj^: Ej^ — )• TV. Hence Ej^ is Hausdorff, but not discrete by being an uncountable 
space with a dense countable subset (see Proposition 3.3.1 in |Sch03j ). So there exists an 
injective sequence {zjjj converging in Ej\f to some point Zoo £ Ej\f \{zi\i G oj}. Since M is 
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zero-dimensional and Evj\f is injective, there is a sequence {Ck}k of clopen sets in N satisfying 

Evj^[zk) G Cfc and {Evj^[zi) \i < oo, i ^ k} Q J\f\Ck 

for every k & u). We define functions s: Nqo -^ Ej\f and r: Ej^ -^ Nqo by 

s{i) := Zi and r{z) := min {oo, /c € w | z € ^'^a^ (C'fc)} • 

Then both functions are continuous and satisfy rs = idfq^. Hence Nqo is a continuous retract 
ofE^. 

Finally, suppose that C were a cartesian closed subcategory of QCBq with the desired properties. 
By the above statement, C contains a space homeomorphic to N(A;) for all k G to. In partic- 
ular, there is a space E G C homeomorphic to N(n + 1). Hence N(n + 1) has an admissible 
representation 6 such that EQ{6) E X1^(A/'^). This contradicts Theorem 17. 7i □ 

Remark 8.3 The assumption a; G C in the last proposition is essential, because several cartesian 
closed categories of w-algebraic domains are known | Ju90] . which are all QCBo(n2)-spaces by 
being quasi-Polish. 

9 Conclusion 

Hopefully, the results of this paper show that the introduced hierarchies are natural and in- 
teresting for CA and DST. The study of these hierarchies is of course in the very beginning 
and many natural questions remain open. In particular, we would like to see more natural and 
important witnesses for the non-collapse property of the hierarchies. A systematic development 
of DST for the introduced classes of spaces (in particular, for the projective QCBo-spaces) seems 
also a natural direction of future research. 
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